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The theory of orthogonal polynomials is well established and has many appli- 
cations. For any sequence {Si} of elements of a commutative ring R, we can 
define a biadditive function < •, • >: R[x] x R[x] — > R by < ax 1 , bx^ >= abSi+j 
for a,b £ R and define a sequence of polynomials {p n } by 



5,) 



S 2 n-1 X n 



Sq ■ ■ ■ S n -i 1 

Then < p n ,p m - if and only if n ^ m, i.e. the sequence {p n } is orthogonal. The 
Si are called the moments of {p n }- For a more detailed introduction, see Chi- 
hara's classic text [T] on the subject. The idea of orthogonal polynomials and 
this method of generating them has been generalized in two ways to achieve new 
types of polynomials: noncommutative orthogonal polynomials and biorthogo- 
nal polynomials. 



The theory of orthogonal polynomials has been extended to cover rings of non- 
commutative operators, such as matrices (see [5]). In 1994, Gelfand, Krob, 
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Lascoux, Leclerc, Retakh and Thibon[3] extended the theory to general non- 
commutative rings by setting p n equal to the quasidctcrminant of a similar 
matrix. The paper also shows that the 3-term recurrence relation, which is 
well-known for commutative orthogonal polynomials, still holds in this case. 

Second, orthogonal polynomials have been generalized in several ways to biorthog- 
onal polynomials. See [2] for more details on these generalizations. One such 
extension is considered by Bcrtola, Gckhtman and Szmigielski[3]. A family 
of biorthogonal polynomials is dchncd to be two sequences of real polynomials 
{p n (x)} and {q m (y)} with the property that / / p n {x)q m (y)K(x,y)da(x)d/3(y) = 
when n ^ m for particular K, a and /3. In this paper, it is shown that these 
polynomials can be represented as determinants of matrices whose entries are 
bimoments and, for a specific K{x,y), a 4-term recurrence relation is obtained. 

Here, we define biorthogonal polynomials over a noncommutative ring. We 
bring together the two different generalizations described above to present a 
completely algebraic definition of noncommutative biorthogonal polynomials. 
For our purposes, a biorthogonal family consists of two sequences of polynomials 
{p n (x)} and {g n (y)}, over a division ring R, along with a function < •, • >: R[x] x 
R[y] — > R so that < p n {x),<lm{y) >= for all n ^ m. Using this definition, 
we obtain recurrence relations for some types of biorthogonal polynomials and 
thus generalize the 4-term recurrence relations of [3] . We conclude with a broad 
extension of Favard's theorem. 
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1 Set-Up and Definitions 

Let R be a division ring with center C. We will view R[x] as an R-C bimodulc 
of R and R[y] as a C-R bimodule of R. That is, elements of R[x] will be of the 
form ^2 o-iX 1 and elements of R[y] will be of the form ^2y J bj so that xc = cx 
and yc = cy for all c G C . Let <•,•>: R[x] x R[y] — >■ R so that 

< a lX \ ^ y j bj >= Y o< < x\ V j > b r 

A system of polynomials {p n }, {9n}«eN is biorthogonal with respect to < •, • > 
if < p n (x), q m (y) >= for all n ^ m. 



Let I 0j6 =< x a 1 y b > . The set I = {I a ,b}a,b 



is called the set of bimomcnts 



for <-,->. The bimomcnts completely define the function < •, • > so we will 
say that a set of polynomials is biorthogonal with respect to /. 
In keeping with the notation of [3] , we will let / be the matrix of bimomcnts and 
write Id for the identity matrix. Note in these cases, and below, all matrices 
and vectors are infinite, with rows and columns indexed by Z>q. 



We extend < ■, ■ > to R[x] n x R[y] and to R[x] x R[y] n in the following way: 
bi <bi,g> 
E R[x] n and g e R[y],then < B,g >= \ 

<b n ,g > 



Similarly, if / g R[x] and D 



<h 



G R[y] n , then </,£>>= 



<f,di> 



< f,d n > 



If C G Mat rxn (R),B G R[x] n and g G R[y], then < CB,g >= C < B,g >. 



For an (n+l)x(n+l) matrix A, let A 1 ' 3 denote the nxn matrix formed by remov- 
ing the ith row and jth column. Thcn(c.f. 0], def. 2.1) the i,j-quasidetcrminant of A 
\A\ij is 

■ ■ ■ ■ ■ • ai,n+i 



a-Li 



' " ' a n+l,j ' ' - fln+l,n+l 



- ' - a i,j-l a »,i+l 



a l,j 
a i+l,j 



O-n+l.J 

Note that, after suitably permuting rows and columns, this the is Schur com- 
plement of a block decomposition of A. The quasideterminant \A\ij exists if 
and only if A 1 ' 3 is invertiblc. 



2 Constructing Biorthogonal Polynomials Using 
Bimoments 

Throughout, we will assume that the set of bimoments is generic in the sense 
that all quasideterminants considered exist and are invertible. This is our only 
restriction on the set of bimoments. 
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Theorem: Let {I a ,b\a, b £ Z> } C R. For all n £ N, define 



and 



Pn(x) = |/|l,n+l = 



T T r r ri 

J-n.O ' ' ' J-n.n—l *»■ 



iniv) 



i y 

In-1.0 In-1.1 



Il,n-1 



X 
1 



In-1' 



I, 



O.n 



Io,o Iq,i 

Then {p n }, {q n } is a (monic) biorthogonal system of polynomials with respect 
to the set of bimoments {I a .b}- 



To prove the theorem we need the following lemma: 

Lemma: Let n £ Z>o and p n ,Qn be as defined as in the proposition. Then 
< x l ,q n >~< p n , y l >= for all < i < n — 1 . 

Proof of Lemma: 

Let n £ N and < i < n — 1. We sec that 



< Pn,V >=< x 



l n,0 



In,n—\ 



(I 



l,n+l\-l 



,y l > 



In- 



J-n,0 ' ' ' In.n — 1 



'0,t 



5 



Applying the definition of quasideterminant, we see that this is 



ln,0 ' ' ' In,n—1 ^n, : 



0.0 



Io,n-l I{ 



O.i 



Thus, since < « < n — 1, < > is the quasideterminant of a matrix whose 

nth column is equal to its (i + l)st column and hence is (c.f. [3], prop. 1.4.6). 
Similarly, 



< x , q n >-- 



H,0 



In —1,0 ' In — 1 , n 



Io,0 ' • ' Io,n 

Thus, since < i < n — 1, the top row will be equal to the (n — i + l)th row, 
again making the quasideterminant (c.f. [5], prop. 1.4.6). 

Proof of Proposition: 

Let n, m 6 N so that n ^ m. Suppose n < m. Now p n (x) = Y^2=o a k xk f° r some 
a ,--- ,a n e R. Thus < p n ,q m >= Ylk=o a k < x k ,q m >■ For all < k < n, 
fc < to so by the lemma, < x k ,q m >= 0. Thus < p ni q m >= 0. The case for 
n > to is similar. 



Remark : We note here that we can recover the construction of orthogonal poly- 
nomials in [4] from the construction above. Let R be the free associative algebra 
on generators So, Si, • • • with S a +b = Ia,b for all a, b £ N. Following the notation 
of [4] let * be the anti-automorphism so (S&)* = Sk and (^2ciX 1 )* = ~^2(ci)*x l . 
A little examination shows that q n = p*. Thus < p n ,q m >=< p ni Pm >*, i-c. 
the collection {p n } is orthogonal with respect to the (very similar) inner product 
<•,•>* where < Y. c i x \Y, d jV ] >*= J2 c A+j ■ 
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3 Banded Matrices: 



For i,j € Z>o, let Eij denote the matrix with rows and columns indexed by 
Z>o so that the entry is 1 and all other entries are 0. Let a < and b > 0. 
AI[ a .b] is defined to be span{Eij : a < i—j < b}. We will refer to these matrices 
as "banded" . For example, the set of diagonal matrices is -Mj 0j o] ■ Let X € Af[a,b] 
and Y e M [cA] . 

Lemma: X + Y e M[ mi „( a)C ) )max ( 6)(2 )] and XY e M[ a+C)b+d y 
Proof: 

The proof that X + Y 6 M [min ( a ^ c ^ max{b4)] is trivial. Suppose [XY] UyV / 0. 
Then ^ and [Y]„, u ^ for some w. This implies a < w — u < b and 

c < v — w < d. Adding these equations shows that a + c < v — u <b + d. Thus 
XY € A/[ a+c ,fc+d] • 



4 Recurrence Relations: 

In the commutative case, Bertola, Gckhtman and Szmigiclski [3] obtain a 4 
term recurrence relation when I a +i.b + la.b+i = Qafib- This means there is a for- 
mula for Pn+i in terms of and p n _2 and a similar formula for q n+ \.K 
is called the kernel of a system of biorthogonal polynomials if < a(x),b(y) > 
= J J a{x)b{y)K{x,y)dxdy. The condition above corresponds to what the au- 
thors of this paper called the "Cauchy kernel": K(x,y) = . Below, we 

x + y 

achieve similar, but longer, recurrences that correspond to kernels of the form 

— — — — - where f and g are polynomials. 

f{x) +g(y) 

For all n e N, let 



l n,0 



In.O 



In,n— 1 



Pn 



'0,0 



la.n 



Iq.o 



Io,n-l 



7 



and let 



It 



0,0 



n — 1 , n 



These are scalar multiples of the polynomials constructed in Section 2. There- 
fore they are biorthogonal. A quick check will show that we also have that 
< Vniln >= 1 for all bGN. Thus this system of polynomials is biorthonormal . 

Theorem: Let {pk}-, {qk} be any biorthonormal polynomials with bimoments 
/. Suppose there exist polynomials over the center of R f(x) = X)"=o aiX% an< ^ 
9(y) = J2"L V 3 bj so that Yh=o ^r+i.s + Z)jlo ^s+jbj = a r /3 s for all r, s e N. 
Then there exist n+m+2 term recurrence relations for pi and q,;. That is, we can 
express p i+1 in terms of Pi, ■ ■ • ,Pi_„_ TO _ 2 and q i+1 in terms of q it • ■ ■ , qi- n , m -2- 
The recurrences we achieve for Pi+i and qi+\ have polynomial coefficients for 
Pi,Pi-i,qi, and (?j_x and scalar coefficients for all other terms. 



Proof: 

Let 



A 



1 
1 



Let p(x) and q(y) be column vectors with entries pk and qk respectively. Note 
that for each k G Z>o, Pk and qk are polynomials of degree k so for each 
so the products pkf(x) and g(y)qk can be written as a linear combination of 
p n +k, ■■■ ,Pi,Po and q m +k, ■■■ , qi, qo respectively. 

Let X and Y be the infinite scalar matrices so that p(x)f(x) = Xp{x) and 
g(y)q T (y) = q T (y)Y T . Since <p{x) 7 q T (y) >= Jd, we know that < p(x) f (x) 7 q T (y) >-- 
X and < p(x), g{y)q T {y) >= Y T . 
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Suppose p k (x) = J2, 
Vi = Y!i=0 Mi- 



tt 

i=0 



dx l and qi(y) = y £ li=Q y l d i . Let = X] 



CiCti and 



(X + Y T ) k j =<p k (x)f(x),qi(y) > + < p k (x), g(y)qi{y) > 



■j < f{x)x\y J >dj + ^ Q < x\y 3 g(y) > dj = J~]ciCXiPjdj = -KkVl- 




If 7r and rj are vectors with entries 7r n and rj n respectively, then X + Y T = ■KT] r = 
Ar(I)(I T )A, where £>„. and A, are diagonal matrices with (i,i) entries iti and 
?7i, respectively. 

Let A = (A - Id)D- 1 X and B T = y T D t y 1 (A T - Id). Since 1 is a null vector 
of A - 7d, (A - Id)D- 1 (X + Y T ) = and (A + F T )L>- 1 (A T - Id) = 0. Then 
A = -(A - Id)D~ 1 Y T and 5 T = -A"_D~ 1 (A T - Jd). 

We claim that A and B are banded matrices. Note that X G M[-oo.n] since 
Xi.j =< Pi(x)f(x),qj(y) >= if i + n < j (because the degree pi * f(x) is less 
than the degree of qj) and that Y T G Af[-m,ao] since Y^ =< Pi(x), g(y)qj (y) >= 
if i > m + j. Note also that (A — I) G M[ 0j i]. 

Applying the results we obtained for banded matrices, we see that A = (A — 
Id)D- 1 X G A/[_oo,n+i] and that A = -(A - Id)D~ 1 Y T G M[_ m)0o] . Thus A G 
M[_ m)tl+ i]. Similarly, S T G M[_oo )m+1 ] and B T G M[_„ j00 ] so B T G M[_ njTO+1] 
and S G M[_ m _ ljn] . 



Recall that p(x)f(x) = Xp(x) and g(y)q T (y) = q T (y)Y T . Then (A-Id)D~ 1 p{x)f(x) = 
(A-Id)D^Xp(x) = Ap{x) ^Ag{y)q T (y)D-\K T -Id) = q T {y)Y T D^ 1 (A T - 
Id) = q T (y)B T . 

Thus examining the k-lth row of these equations gives the following n+m+2 
term recurrence relations, as desired: 

fc+n+l 

i—k—m 
k+m+1 

g(y)( r ik 1 ik-Vk~iik-i) = B k - hl q t . 



5 Biorthogonal Analogue of Favard's Theorem: 

Favards theorem states that if {p n (x)} is a sequence of polynomials which obeys 
the usual 3-term recurrence relation then there exists an inner product for which 
these polynomials are orthogonal. Here we show that any two sequences of poly- 
nomials are biorthogonal with respect to some function, for which we construct 
the bimoments. It is important to note that no recurrence relation is required 
here. 

Theorem: Let {p n }-, {qn} be any set of polynomials over any division ring R 
so that p n and q n are of degree n for all n € N. For any {ck}kez >0 in R, there 
exists a unique set of bimoments for which {p n }, {q n } is a biorthogonal system 
of polynomials and < Pk,qk >= Ck- 

Proof: 

It is equivalent to show that there is a set of bimoments so that for all a, b G N, 
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the following conditions hold: 

1) If a < b then < x a ,q b (y) >= 0. 

2) If a > b then <p a (x),y b >= 0. 

3) If a = b, then < p a (x), qb(y) >= c a . 

We will define I a ^ b inductively on a + b. It is pivotal to note that the equations 
< x a ,q b (y) >= 0, < p a (x),y b > = 0, and < p a (x),q b (y) >= c a do not involve 
bimoments of the form Tjj where i + j > a + b. Recall that po,qo € R. Let 
^o,o = Po 1 Co?o^ 1 - Then < p ,q Q >= _p A),o<7o = 1 as desired. 
Let n > 1 and suppose for all a,b such that a + b < n, we have defined 7 a .;, to 
satisfy the previous conditions. For each < i < n define Ii_ n -i as follows: 

Case 1: If i < n — i then the equation < x l , q„-i >=0 is a linear equation whose 
variables (the bimoments) have all been defined except for Ii. n ~i due to the 
order in which the / a ,&'s are defined. Therefore there is a unique solution which 
we must define Ii, n -i to be. 

Case 2: Similarly, if i > n—i, the equation < pi, y n ~ l >=0 has only one unknown 
and thus has a unique solution which we define Ii, n -i to be. 

Case 3: If i = n — i then, again, the equation < pi, q n ~i >= Ci has one unknown 
and we define Ii t n-i to be the unique solution to this linear equation. 
At each step we satisfy all the necessary conditions and have no choice so the 
bimoments constructed are the unique set for which {p n }, {q n } is a biorthogonal 
system with < Pk,qk >= c k . 
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